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) CDMA-Rake-Empf anger mit einer Sub-Chip-Aufl6sung , 

) EIn rechsnfdrmlg aufgebautar Empf anger (1 0), auch Rake- 
EmpfSnger genannt, aim Bnsatz in einem Dlr'ektB-Folga-Co- 
damultlplex^MahrfachzugrlffB-Obertrogungssystom (Im Eng- 
llschen 'Olrskt-Ssqusnco Code-Dlvtelon Multiple- Access 
Communication System' gsnannt) enth&lt eine neue Kenal- , 
schitzeinrlchtung (14), die Mehnvage-Komponenten aufld- 
sen bzw. trennan kann, die nahar ala ein Ihtervall elnes Chips ; 
dar Direkte-Folge-Untarschriftsfolge bejelnanderileeen. DIo t 
SchStzainrichtung (14) wendat dne~. beschrfinkte Iterativa 
Entfaltungstochnflk an, 4\9 ■ eIne Projektlon auf konvexe 
Mengen (POCS von Projection Onto Convex Sets) benutit 
Bel eIner Raka-Empfangar-AusfQhningsform nilt elnem si- 
gnalangepaSten Rltar (16) ist dla Varaogerung T zwlschen 
zwei Anzapfatetlen elnar Verzdgeningsleitung kleTner ala dla 
Dauer T. elnes Chips elner Paeudozufallsf otge. Qn auf dtese 
Wei Be aufgebauter Rake- Em pf Anger (10) kann SIgnale de- 
tekUsren, die sich Qbsr Mehrwegekanfile ausgebreltet haban 
und Wegekomponenten aufwelsen, die einen geringaren 
Abstand als die Dauar etnes Chip der Slgnalfolge aufwelsen 
(z. B. ist der Abstand kleiner ats der Kehrwert der Signal- 
bandbrelte). 
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Besdireibung 

Die Erfindung betiifft allgemein cm System und ean Verfahren zmn Empfang von.Fimksignalen mit einem 
gespreizten Spektnim (Spreiz-Spektrum) die auch Spread-Spektnim-Funksignale geoaimt werdoip wie z. B. von 
5 digital mojdulierten Sigmden in einem Codeauiltiplex-Mehrfachzugriffs- (CDMA von Code Division Multiple 
Access)-Ubertragungssysten\ die adi uber eine Mehiwege-Umgebung ausbreites, ^md insbesondere emen 
rechenfonnig aufgebautcn Empanger, auch als Rake-Empfangcrbekannt, der solciie Signale empfangen kann. 

Direkte-Folge^preiz-Spektiiim-Systeme, vn englischspr&chigen Raum auch als Direct-Sequence-Spread- 
Spektrum<DSSS)-Sy5tems bekaimt. wie 2. a Dirckte-Folge-Oxieniultiplex-Mehrf achzugriff s-(DS-CDMA; Ab- 

10 Icfirzung von DL^ct Sequence Code Division Multiple Access)>Systeme gcwinnen wcitreichcndc Aufmerksam- 
keit auf dem Gebiet der persanlichen NachrichtcnObertragung, wie z. R auf dem Gebiet der digitalen zellularen 
Funktechnik. In einem DS-CDMA-Obertragungssystem kann scwohl der Zeit- als auch der Frequenzbereich 
von alien Benutzern gleichzeitig gemeirisam benutzt werd-^a Auf diese Weise kann eine Basisstation, die ein 
einziges Frequenzband benutzt, gleidjzeitig verschiedsne Informationsssgnale zu gctrennten Benutzern senden. 

15 EinzelnCr g!s;ich2eitig Cbertragene Infonnationssigna!e kdnnen von jedem empfangenden Bcnutzer getrennt 
werden, da die Ba^station eindeutig zugcwi^eae Signaturfclgen bei der Obertragung der Infomiationssignale 
benutzt Vcrdcr Obertragung multipliziert die Baasstation jedes Infonnationssignal mit einem Signaturfolgesi- 
gnat das dem Benutzer zugewiesen ist, fur den das Signal bestimmt ist-Eine Signaturfolge umfaBt mehrere 
Chips. Wenn ein Informationsagnn! mit einer Signaturfolge multipliziert wird, mmmt die Obertrasungsrate 

20 durch den Kanal von der Bitrate zur Chipratc zUi Urn ein iibertragenes Sgnal aus den Signalen, die gleichzeitig 
in einem Frequenzband fibertragen worden siRd,;wieder2ugewinnen, multipliziert ein mobOer empfangender 
Benutzer em Empf angssignal (das aEe flbertragenai Signale withaJt) mit scinem eigenen eindeutigen Signatur- 
folgesignalund integriert das Ergebais. Auf diese^ Weise identifiziert der Bsnutzcr das fOr ihn bestimmte Signal 
ak ein Signal, das sich von den anderen,fflrandere Benutzer bestimmten Signalen , - 

25 Bei drahtlosen Obertragungssystemea (wie z. R bd DS-CD>/!A-Systemen) wini ein Infonnationsagnal von 
einem Sender zu emem Empffinger ilbcr einen Kaiial mit mehreren unabhangigen Wegen ubertragen. Diese 
Wege werden Mehrwege.genannt Jeder Mehrweg stellt eine andere Strecke dar. die ein Infonnationsignal 
benutzwi kann, wenn es sich zwischen dem Sender iind dem Empffinger ausbreitet Ein Infonnationsagnal, das 
Qber derartigc Wegstrecken oder Mehrwege Obertfagen wLtI erschemt an einem EmpfanRer als eine Vieizafal 

30 von Mehrwegesignalen, und zwar cm Mehrwegesignal fOr jeden Mehrweg. Wenn eme Mehrwege-Zeitdisper- 
sfen bei einem CDMA-System vprhandcn ist smpfaagt der Empfanger ein zusammengesetztcs Signal mehrerer ' 
Versionen des Obertragenen Symbols, die sich entlang vcrschsedener Wege (die "Strahlen^ genannt werden) 
ausgebrcitct habcn,.wobci cinigc von ihnen relative Zcitverzogcrungen yon weniger als einer :Chqjdauer* 
aufweisen. Aufgnihd emer kompiexen Addition der Mehrwegesignale kann die Anipiiiude der empfangenen 

35 Signale zwischen sehr kleinen und etwas groBerco Werten schwankea Das PhSnomen der Amplitudenschwan- 
kung empfangener Signale aufgnind eineir kompiexen Addition vbe Mehrwiegesignalen jst als Fading oder 
Schwundersdieinungbekannt * . ' , ' ' " 

Zu den Techniken, die zum Verringem der Schwundeff ekte in DS-CDMA-Obertragungssj^temen wigewandt 
werden, gehartbcispielsweisc die Wcgc-Divcraty-T'xhnik. * 

40 Die Wege-Divcrsity-Technik in DS4:3)MA-Systemen erfprdert eine Schatzung der Verzfigerung, die von 
einem oder mehreren Mehrwegen eingeffihrt wird (tm Vergleieh mit einer Refcrenzverzdgcrung, beispielswcise 
nut einer Richtftmk-VerzSgerung). Anschiiefiend wird diese Verzogerung in einein EmpMnger dazu benutzt,'die 
empfangenen Mehrwegesignale zu trenhen (oder aufinil6sen)L Eine zum Bereitstdien einer WegerDivereity^ 
Technik haufig emgesetzte Empftngerstniktur ist der sogenannte Rake-Empmnger, der allgemem bekannt ist (s. ' 

45 2. B. R Price und P. E Green Jr. "A Communication Technique for Multipath Channelrf*, 46 Proa InsL Rad. Eng. 
555--70{Marzl958). . / ' , 

Bd eipem Rake-Empangcr, der eine herkdnmificbe Korrelations-Kanalschatzeiniicitung benutzt; werden 
Korrelationswerte der Signaturfolge mit den empfangenen Signalen mit unterschiediichen Verzdgerungszeit^ 
durch cine Verzfigerungsleitung gesdiickt, die zu der crwarteten yerzSgenmgszcit (dtjt d:h. die zwischen 

50 empfangenden Bchos erwartete Zeit, angezapft wini Die Aus^ngssignale an deb Anzapfetelleh des Rake-Emp- 
fangers werden ansdilieBend mit geeigneten Bewertungsfaktbrbn kombiniert. um das Ausgangssignal des 
Rake-Enapfingers zu bilden. En solcher Empfinger sucht den frOhest^n Strahl didurirfi, daB eine AnzapfsteUe 
bei To angeordnet ist, emen um dt verzOgertea Strahl dadurcb. daB eine Anzapfsicfle bd To'-f dt'angeontaet ist, 
und so weiter. Die Anzahl von AnzapfsteDen hangt von der Ausdebcung oder Sprdzung der KanahrerzSgenmg 

55 ab und ist Iddner oder gleidi der Anzahl die dadarch erreicht wiid, daB die Aiisdehntmg der KflnnlwryAgftmng 
dordi (fie Chipdauer dividiert wird. Die Ausgangssignale der AnzapfsteDen, , die eme asisreicheode Energie . 
aufwets^q, werden entsprechcnd gewiditet und kombiniert, um das emp^Uigerseitige Signal-RauscVVerhaltnis 
bzw. den Stdrabstand zu maumieren. Die Gesamiverzdgerungszdt der Verzdgenmgsleitung bestimmt die 
Unge der Empfangsyerzogennigszeit die untersucht werden k^m. Leider kanih anschlieBend die Genauigkeit 

60 der KanalnSchatzeinrichtung lediglich durch VergrSBem der Bandbrdte des tibertragenen Signals verbessert 
werden. ' . ; ^ 

Obwohl die Wege-Divcrsity-Tcchnik^ die von herkdmmCchen Rake-Emp^ngem durcfagefUhrt win!, in vielen 
Fallen vprtdlhaft ist Uefert sie dennoch kdnen merklichen Diversity-Gewinn in den Umgebungen, wo der 
Werteberdche der Mehrwege-Verzdgening verglichen mit der Dauer eines DS-CDMA-Chipintnvalls klein ist 

fis (Das Intervall kann bdspielsweise eine betragen.) Aufgrund dieser Tatsache rdcht die Kenntnis von den 
VerzSgerungswerten, die von einer heric5mmlichen,.auf ,dner Korrelationsberedmung basierenden Kanal- 
Schatzeinrichtung erfaaiten werdea allein nidit au$, um due Aufldsung oderTrennung der Mehrwegeagnde zu 
ermogtichen. • 
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ErfindungsgemaB verwcndct ein verbcsscrter Rake-Empfangcr erne acuc Kanal-SchStzcinriditung mit dncr 
Sub-Chip-Aiiflasunig. Der vcrb^erte Rake-Empfanger ksnn Signalc erfassen, die sch Qber Mehrwegekanaie 
aiugebrehet haben und Wegekompooenten besitzen.*die weniger alsidie Dauer eincs Chips der Signalfolgc 
auseinanderfiegen, (z. B. weisen sie einen geringerai'Abstand als der Kehrwert der Signalbandbreite auf). Der 
verbesserte Rake-Empftngcr. kann entweder dn dgnalangepafites Filter oder cine Kai;rclations-Empftnger- 5 
konfiguration benntzeu. ErUuterungen und Betsptele, die hier dargestellt sind, sind anhand von Implei^entatior 
nen eines Komelations-EBipfarigqs erlamert,aber nidifrdaraiif bescfa r an kt . 

Bn beispielhafter, erfindungsgemafi tiafgebauter Empf&ngerweist cin Kanal-Schatzmodul auf, das Mehrwe^ 
gekomponenten (das sind die Mehrwege-ycrz6gerungspositions- undiAmpfitudenwerte) unter Anwepdiing 
ciner mengentheoredschen, beschranktea- Itcrativen Entf aitungstechnik schatzt die als AbbiUung oder Projck- lo 
tion auf konvexe Gnq>pen (POCS; engGsche AbkOrzung vori Projectipn Onto Convex Sets) bekannt ist Bei der 
POCS-Tedmik werden die im englischen^Sprachgebrauch mit Constraints bczeichneten Bediogungcn auf.dCT 
Grundlage von a prioivlnformationen fiber die Rauschstatistik undj fiber das aktueDe Signal definiert Fflr jede 
so definieite Bedingung' wutl einc geschlossene, konve^ Bedingongsgruppe derart gebildet, daB die Qemente 
der Gruppe oder Mwige d^ gegebenen Bedingung gcoGgcnf und daB das aktueUe Signal pdeale LBstin^ cin is 
Sement der Gruppe isL Eitie LSsung des Problems ist derart definiert, daB ein beliebiges Hpraent der Schnitt- 
menge, d. h^ irgcndcifle qaog&he LSsiing, allo-Bicdingungen crffiflt - < ' ! . . 

Bei einem erfindungsgeniaBen; beispielhaften Rake-Empfanger mlt einem dgnalangepaBten Filter wird cine 
neue POCS-Bcdingiihg abgclfitet^uiii die Rausdi-Kpvarianz^ (fic'niittcli feincs-signalangepfaBten Filters in der ; 
Voretufc des EmpfangersVeraid^ win^iu erhaltea Da'dieKaiiaKSchatzfeiim eme Sub-Chii>-Aufi6sitog 2^* 
liefert, wird dne'deutncht y^essening^Gcnauigkeat ^^chfibfeir hCTkSmmliciien Rake-Empfangern cndelt ' * 
Dies wiiddaduriA errdriii daB dic'Ajmcahl'vcmAnzapfsteli^ mchf dVeinc Anzapfstelle protChipi)eriode. 
vergr^Bert wird Das heiBt,"dCT erfiiilinigsgei^^ liiit oner Abtastratie betrieben werdea die ^ -'^ 

einen Abtastwtit pro C3iip Qbersdireitct Auf 'dieSe Wcise wird' die Gcnaiiigkeit^er Ranal:Sdi§tz^inrichtiihg ' 
lediglichdukcft'aiege^ayteAbtastrate'<^M *' -i ' isi 

Der crfinduiigi^ianaBe Emp&i^ kann d&zu beniitzt wenien, dfeii Einflufi von Mehrwegekahale'n 'auf nahe 
beieinaiic^rtiegeiuie Wegekompbnehten Kanalmt^imK^iu nih^'erei]|. Das erRuxdungsgemaBe 

Eimfangfeh^emlst'ihsl^ fOr (SSifiUose CDKlA-ObcrdTggun^s^ zcllularc und schnurio- . 

seubcrtriiungssyftemfi;';^^^ . ' . \ \^'] 

Weitcre llierimttale der ^finding crigeben dch a^dcrfelgcndcn ausfiiM Bbdireigdng in Vcrbindung 30 
mit den be Ili^enderilZeiditLim^e^ Dabei versteiht ^ jedo^ daB di^ Zeichnung^ tckiignch za Eriauterung^ 
zwecken i^tworfqd warden smd und nic^t <fie firRncMnl, Wie si^ m;den treiGege^ddct^ umsduiebeb 
ist, be^hranked sollen. ' / ^' ./.^[l^ - ^' , / 

Betspiel^dse'eriauteTn die i^chmmgen 5iie ImjSlemeiitatipQ. cM^ Komlatk^-Empfangl^ obglekh etn 
Durch»£nitt5fachmann ohne wd^er^ einen Hmpmbger nut einem' signalangc^aiBteh Filter nach dem hier 35 
besdiriebenen Verfahren aufbauen^kana.In alien Zeidmungen werden fflr ahnlidie oder gletdie Elemente 
gleidieBeziigszeichenbenutztEsze^h: ' - ' V 

einen Rake-Empfanger, d^r eme Kanal-^dtatztedmikauf der Gnmdlagc>iner POCS^verwendet and in 
ciner beispielhaften, erfmdtmgsgemaBen Aus^ 

Fig.;? eme gjraphisdie Darstemi^ cmeS beispielhaften BPSK-modulicrten DS-CDMA-Testeignals, das zur 40 
Berecjiung der LeistungsShigkeit des Vorgeschlagenen Empftngers ffir gerft^tcte Mehrwegekanale gemaB 
derPQC^Entfaitungstedimknajc^^ / ^ /. 

Fig/3einegraphisdieDarstdlungein^'simuU(^^ ^ 

Fig. 4 das Ausgangssignal ein^ herkdinmfidien signalangepaBten Fdte^ das>m die WeUeiiform des T%stsi- 
gnals for den in Fig. 3 gezdgten simuHerten Kanal angepaBt worden ist uiui das Qblidierweise von ciner aiif 45 
einer Koirehtionsbatichaung 'Basicrcnden kanalfehftteeinrichtung bjcnUtb' wird; tim die^K^oeffinenten - des 
Rake-Empf^ger8zuer2eugen,uhd ; * „ , ^ ' ' ' 

Fig. '5 eiiie graphisdM:' DarsteUuhg des gesdia tzten Mel^egiikaxiiK 4cr unter Anwendung^dor auf der POCS 
basierehden Eiitfaltungstedinik^na^ etna; sigdalaung^pa^e^ der Erfindung erfaalten wird; 

diese ^^kalsdiatzung (d^ deutlidi besser jat ab' die in Fig, 4:'gezeigte/ zum Eizcnigen d^^Kpcffizienteh des so 
Rake-E^fingersfijfr^'^ . 1. ; 

" ^* -tObotikdcQbercficErfind^^ 

DicjErfii^ung betrifft'm^ Direltte-Folge-Spreiz-Spelc&um-^^ im engiisclispradiigen RMn auch 55 
Direct;^eque4ce-Spread-:S^ectnun-Enip^ genanni init einer Sub-C3up-Auflfisang ffir den Eimttz in zellu-' 
laren 'und schnurtos&i, CDMA (Code-Division-Multipie-Aocess, zu deutsdi Codemuldplex-Mehrfach-Zu- 
griff)-Tdefonanwendungea obglddi der er^ungsgemafie Spreiz-Spcktium-Empfaniger, nadifolgend Spread- 
Spektrum-Empfanger genannt, audi zum Qnsatz m anderen Naduiditenflbertragungs-Anwehdungai geeignet 
sdn kann. Der erfindungsgemafle Spread-Spektrum-Empfilnger fOhrt dne Rake-Divcrsity-Kombination aof der 60 
Grundlage von Sdiatzungen mit einer Sub-Chip- Aufldsung durdi. Dazu wird eine neu angepaCte POCS (Ppojec- 
tion Onto Convex SetiS zu deutedi Projektbn auf konvexe Gruppwi) angewendet, wie dies detaillierter nadifol- 
gend besdirieben wird. 

2. Besdirdbung des vomSpread-Spektrum-Empfangercmpfangenen Signals ; - ^ . 

Das kompfcie anatege Signal, weldies zum Spread-Spektnmj-EmpKnger ttbertragen und von diesem 
fangen wird, wild in diesem Absdmitt besdirieben. Die Art und Wdse, in der das komplexe analoge Signal 
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erz«igt und zum Spread-Spsktmm-Emp^ngcr Obertragen wird, wird ebenfalls in diesem Abschnitt beschricbcn. 

Die NachrichtenObeitragung*!^ gespreiztem Spektnun, auch als Spread-Spektnun-Obertragung bekannt, ist 
in zahlreichea, Sffehtlich zuganglidien Dohunenten und Aufs&tzen beschrieben wordeo, wie z. & in dem 
Aufeatz "Digital Communication^ von Proakis (McGraw Hill, .1989) und "Spread-Spectrum Conununications' 

5 von Simon et aL. Conmuter Science Press (1989)! Wie allgemein bekannt ist, sind Sprdz-Spektrum-Kommunika- 
tionssighale, die zur Ubertragung von digitalen Infonsiatioflen benutzt werden. durch ihre groBe Bandbreite W 
gekeniueichnet die vid groBer ist als die Informationsrate R,' die m Bits pr Sekunde angegeben wild. Daher ist 
der Bandbreiteo-yerbreiteningsfaktor L«" W/R fOr ein Spieiz-SpektiTan-Signal viel groBer als Eins. Die groBe, 
diesen Signalen iiinewohnende Redundanz wird'bendtigt, um die grcBoi St5rpegd zu beseitigeq, die bei der 

10 Obertragung von digitalen Infcrmationen Qber dieselben Funk- und SateUitenkanaie ongetroffen werdea Au- 
Berdem sind die Signale aufgnmd ihrer Pseudozufalls-Stniktur dem Zufallsrauschen fihrJich. Aus diesem Grund 
ist es sdimeiig; die Sigiiale durch andere als die vorgeschlagenen Emp^^ 

Die Direkte-Folge*Spretz-Spektrum-Modulatioii, im engGschsprachigen Raum'-auch Direct-Seiiuence- 
Spread-Spectnmi-{DS-SS}-ModuIation genannt» ist ebenfaEs allgemein bekannt Bei der DS-SS wird der Trager 

15 vor der Moduladon mit einem Datenstrom zunachst mit einer Pseudorausch-{PN, pseudo noisejrrWeilenform 
moduliert Die PN-Wellenform sctzt sich aus einer. Foige von Bits (Qiips genannt) zusammen, die jeweils eiae 
Dauer Tc < Tb aufwcisen (wobei Tc die Periode'cines Chips tmd.Tb die Periode eines Symbols oder eines Bauds 
bezeidmet)L Gewohnllch enthilt eine Bitperiode bis zu einigen Hundert Chips. Das ubertragene Direkte-Folge- 
Spreiz-SpdLdium-Sigaais(t)kaimdun4idieGleidiucg t 
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beschrieben werden, woba . ' . . . . , . 

d(t)-Sdkp,(t-kTb) 

30 und . . - . ■ 

35 - 

wobei OH) dieTrSgerfrequena; E»,die Signalenergie und ct ein LnChip-langen spreizender PN-Code mit den 
Werten ± 1 ist wobei die Chipzdt Tc - Tb/L Sekunden bctrSgt Das ursprOngiiche Datenspcktrum wird daher . 
in der Frequenz um einen Faktor L verbreitert oder gespreizt. was zu einem Spr^iz-Spektnnn-Sigiial. auch 
Sprcad-Spektrum-Signal genannt, fuhrt Der ProzeB, die zii fibertragcnden Datch mit dem PN-Code zu multipli- 

40 zieren, wird flbEcherweise als Sprcizen des Signals bezeichnet Die Weflenfonn pi(t) hat eine rechteckfOrmige 
ImpulsweUenform and die WeUenfonnp2(t) hat erne Oiip-impulsfSr - 

Das Signal durchwandert einen schwundbehaftetea Mehrwegekanal. der in zaWrddien, Offentlich zugSngli- 
chen Aufsatzen beschrieben ist, wie z. a in dem Aufeatz "Introduction to Spread Spectrum Antimultipath 
Techniques and Their Applications to Urban Digital Radio" von Turin, 68 Proa TPFR 328-53 (19-80), der hiermit 

45 untcr Bczugnahme init aufgcnommen wird Das kompiexe Analogsignal wiM vom Spread-Spektrum-Empfangcr 
enq)fangen und demoduBert, um em ahaloges Signal r(t) zu liefem, wie dies riachfolgend beschrieben wird. 

3w Aufbau umiFunktionsweised^Spread-Spekthim-Empfangers 

50 Der Aufbau und die Fdnkdonsweise des Spread-Spdctnmn-Emp&gers gemaB der Erfiiidung wird mmmehr 
detailliert unter Bezugnahme auf den beispielhaften Rake-£mpfanger 10 beschrieben, der in Fig. 1 dargestellt ist 
Rake-Obertragungssysteme und -Komponentea sind aOgemem bekannt und in zahlreichen, 5{fentlich zugangli- 
chen Aufs&tzcn, wie t B. m dem Aufeatz Tntroducdon to Spread Spectrum Antimultipath Techniques and Their 
Applications to Urfjan Digital Radb* von Turin, beschrieben wonlen, auf den bereits oben Bezug genommen 

55 wurde. Zwar ist der erfindungsgemaBe Rake-£mpf3nger 10 fihnlich einem herkammlichen Rake-Empffinger 
konfiguriert Doch tiatersdieidet sich der erfindongsgemSBe Empf&nger dadurch, daB die Abtastrate die Oiipra- 
te ubersphreitet um die Sub-Chip-Aufl6sung nahe beieinanderliegcnder Mchrwegekomponenten'gemfiB einer 
neuen Technik, die nadifolgend beschrieben wird, zu ermdglichen. Ed emem herkSmmlidien Rake-Empfanger 
mit einer Oiiprate von T-- und dner maximalen Verzdgenmgsausdehnung von Ji skd typischerweis'e k Abtast- 

60 werte m jedem Rahmen untergebracht wobd k ^ T<j/To. Erfinduagsgemafl tastet jedoch die Abtasteiniiditurig 
12 das empfangene Signal 7(t) mit einer Rate Tu* ab, die wesentlich hdher sein kann als die CSiiprate, so daB 
insgKamt k' Abtastwerte voriiejen, wobd k' gr6Ber als k ist Demzufolge werden bd der befepielhaften 
AusfOhrungsform nach Fig, 1 die Abtastwcrtc durch den Satz r(lX r(2), i(3), r(4X t{S), r(6) und gekennzeich- 
net Um fOr DemodulationszwEK^e auf alle k* Abtastwerte.Zugriff zu h^en, werden die Abtastwerte m einem 

65 Schicbcrcgister nut k'— 1 Hemcntcn di r-dk'- 1 gespddiert wobd jedes Verzflgcnmgsdement eine Veizege- 
rung von Tic Sekunden zwischen seinem Bin- und Ausgang lief ert 

Wit betrachten weiterhin Fig, 1. Der Rake-Empfanger 10 gemaB der Erfmdung wdst ein Kanal-Schdtzmodul 
14 mit einem Filter 16 au^ das an die Gbertragene Folge-Wellenform angepaBt ist Das gefilterte Ausgangssignal 
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des signalangepaBtea Filters 16 wild an ein POCS-Eatfaltungsmodul 18 angclegt desen Funkdoosweise oacb- 
f olgend im einzelnen beschrieben wild. Der Rake-Empfange'r 10 «ithSlt femer ein Raoschschatzmodul 17 zum 
Schatzen do* Rausdivarianz des abgetasteten Signals. FQr emra nachf olgend nodi zu erUtutemdea Zweck 
wirddiegescMtzteRaQSchvarianzandasPOCS-Entfaltungsmodul18angelegt . . 

Das don erftndungsgemHfien Rake-Empf&nger 10 zognmde liegende Prinzip besteht darin» die Mefarwegest- s 
gnal-Komponenten einscfalieBIich der Subchip-Komponenten vordem fCoinbinieren zu gewichten* um das, 
Signal-Rauscb-VerfaShnis der Ansgangsstatisdk zu maximieren. Aus diesem Gnn?d fOhrt das Kanal-Scbiltzino- 
dul 14 cincn ncuen. auf der POCS.basierenden Entfaltungsprozefl duixi, am cineii Gcwidltuhgsko^ffizienten fi . 
for jede Komponente zu schatzen. Jeder Abtastwert t{i) bis i(kO wird anfanglidi in den Multiplizierer M| bis Mk* 
mit dem Ausgangssignal eines PN-Code^nerators 19 multq)Eziert, der den geeigneten Pseudorausdicode lo 
erzeugt, um so hohe Signalspitzen in der Autokorrelationsfunktion zu erz^^a Das Pirodukt jeder Multiplika- 
tion wild anschlieBoid in dm jewdHgen Integratoren Ii bis Ik* integriert Diese Vorverarbeitung der Abtastwcr- 
te r(l) bis i^k^ deftmerC wie dies allgemein bekam^ ist, dnen Korrelatipnsemp^ger fOr jede Signalkomponen- . , 
te. Im nScfasten Sduitt werden die Ansgangssignale der Integratoren Ii bis Ik* in den Muldplizierem mi .bis mk* 
mit einem entsprechenden Koeffizienten der gesch&tzten Koeffizientra i())his ifjs^ muhiplizien Die jeweiHgni is 
Ausgangsprodukte werden in einem Kombinierer''2&aufsunimiert' Das Ausgangssignal des Kombinierers 20 
wird in einer Abtasteinriditung (nicht dargesteUt) mit einer Symbolratei/Tb abgetastet, um das Ausgangssignal 
yi zu bildea Wenn erfordertid^ kann das Ausgangssignal des. Kombinierers -20 vor der Bitdetektion durdi 
mensdilidien Eingnff oder mittets eines Soft-Kanaldetektors (nidit dargesteUt) verarbeitet werden. Wie in 
Fig. 1 dargesteUt ist wird yi in einem herk5mmlidien SdiweUenwertdetektor 22 verarbeitet, um eine Bitent- 20 
sdieidung hervorzunif en, die der Sddtzung des Obertragenen Informationsbits entspridit 

gflnalcrhgtrimg 

Es wird nunmehr die Art und Wdse besdirieben, auf die das Kanal-Sdiatzmodul 14 KoefBzienten ableitet, die 25 
beim Aufldsen oderTrennen von Subdup-Mehrwege-Komponenten gemHB der Erfindung vowendet werdea 

A Signalangepafites Filtem der KanalsdUitzeiniiditung (angepaSt an die Qbertragene Folge-WeUenform) 

Das Ausgangssignal m(t} des stgnalangepaBten Filten kann als Fdtung der Autokorrelationsfankdon a(t) des 30 
DS-C3)MA-Testsignalsmh der KanalantwortausgedrGdct werdea d.h. . 

m(t) = s(-t)®s(t)® h(-t)®n(t) « a(t)®h(t) + v(t) 

wobd v(t) a s(— t) 9 n(t) das Rausdi^ am Ati&^ng dds sigiiA&ngepaBten I^tei^bezeiclme^t Als Testsignale as 
werden in DS-CDMA-Systemen m Fblgen benutnj ihitdenen ehl^er BI^K-modulffrt^wi^d: On analytischer 
AusdrudcfQrdasDirekte-FQl^<n?MA^ignd,istgegd)OT .\ * 

wobei Te die Oiipdauer, Tb LTc das SignalintervaO, O die Zuf^phase, cp^'die "MgeffrMiuenz, P die 
StgnaUeistung; L die Folgedfing^ pTe deir Rediteddmpuls miVder DatierTc Is^'^a^ edtspricHteiner bestiminten 
DS<X)MA-FoIgc ' - - - " , * '45 

Autokondationsfolgen derartiger Sgnale baben eine sdimde lUuptkeule u^ mediig^ Seitenkeulea Wie 
nadifolgend offensichSdi wird, sind (£ese Bg^bsdiaft^ vortbifiaft fOr die nachfolgeide Elitfaltnng, die von der 
POCS durdigefOhrt wird. Da die Autokorrelationsfunkdon des Teststgnals.a priori bekannt ist, ist es insbesonde- 
re nunmehr, mdgUdi, das Xosgaii^s^i^Dal des signalangepaBten 'zb entfalten^um die Kanalantwort mit. 
hoher Aufldsung (unter Anwenduzig dor erfinderisdten Tbdinik) zu sdiitzen ulid somit .die;Mehrwege-Bedin- ' so 
gungen mit einer Sui?(3iip-Aiflj|5sung ' / * ,^ 

' .^;\7;-';^ *; :^^^^^^^^ ^ 

Die Aufgabe der^Entfaltun^^stufe b^eht darin, m(t) zu entfalten und eine gute Sdi&tzung £(t) (d. h. e^ie 55 
Sdiitzung i^it einef.hohen Aufldsung) der Kanaltlmpdsantwbrt zu erbaltea Die Entfaltf^ wird unter Anwen- 
dung ekes mengentheoretischen Vofalirens — z B. des Vexfahrens der Plrbjektion auf konvexs Mengen ^ 
(POCS) — duidigefOhrt Die POCS-Entfdtung wird rcgularisiert lEre RausdicEq)fmdIiddcdt ist betrSditlidi 
geringer als die anderer Tedinikea Bd der'PQCS-Entfaltung werden Bedingungen atil der Gnindlage dner a 
priori-Information iibier die Rausdistatislik und das aktUfefle Signal definiert Fflr jede Bedingung wird erne 60 
gesddossene Iu)nvexe Bedinguhgs-Menge dmrt definiert, daB die Elemente der Men^e die gegebene Bedin- 
gung erfQUen, und daB das aktueUe Signal fideale Ldsung) ein Element derMenge ist Etas LOsung des Problems 
ist derart definiert, daB ein beUebiges Hement der Sdmittmenge. d. h. eine mfi^die Ldsunig, aUe Bedingungen 
erfOUL Man findet eine mdgiidie Ldsung daduidi, daB eine anfangCche Sdi§tzung na ch ei n an d er auf die Bedin- 
gungs-Mengen abgcbiMct wird Fflr eine ausfOhriidie Disku^on der i?OCS-Tcchnik urid einiger ihrcr Anwen- ' 65 
dungen ifa«n auf den Aufsatz "Image Recovery* yon R Stark, Acadenuc Press (1986) Bezug genommen werdeiv 
der hiermit unter Bezugnahme mit aufgenommen wird. . 

Das Entfaltungsproblem wird im di^creten Zdtbereich fbrmuGert in dem das Ausgangssignal m(t) des signal- 
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angepaStoi Filters dorch cine zyklische Vektormatrixglcichung im R*^ (K-dimensionaler Euklidischer Raum) 
ausgedrilcktwird,d.h. ^ / 

m =- Ah + V. 

'^'f .X^S^^ m. h und V werden durch lorikographisches Sortieren der Abtastwerte von m(tl h(t) bzwr. vft) 
gebildetDie Matrix AwirddurehdieAbtastwertederAutokon^lationsfolgea(^ -^ / 

Die Signal-Bedingungen, die bei dem erfindungsgemaBen POCS-Entfaltungsverfahren benutzt weixlen. ent- 
halten erne AmpUtudenbedingung, einc Statzbedingung and tine reeUc Wcrtcbedingung, wobd jede BedinEune 
fflr die Verwendiing rait DS CDMA-Signalen geSndert wird. Ftlr eine ausfOhrUche Diskusaon dieser Be^ion* 
gen kaim auf den Aufsatz von Z. Kostic L Sezan und E TOebaum -Estimation of the Parameters of a Multipath 
C3iannel Usmg Set-Theoretic Deconvolution', 40 IEEE Trans. Commnnications, 1006-112, Juni 1992. Bezug 
gcnommen wcrdcn. der ausdrilckiidi unter Bezugnahme hierin mit aufgenommcn winLEine weitere kritische 
Bedmgung fOr erne eifolgreiche Entfaltung gemaB der Erfindang banert auf der Varianz des.Restsignals oder 
Signal-Residuums und betrifft die Rauschkovarianz. Die modifizicrtc Rauschkovarianz-Ecdingung wird ieten 
ausfOhnicfa beschneben. 

Sind die Bedingungcn und ihre jeweiligen Projektionsoperatoren gegeben. wird die auf dem PCX^S-Aleorith- 
mus basierende Sdultzung des Kanals h ausgedrOckt durch 

fij+l - Pv Pi Pre Pb fij; j ~ 0. 1, . . , 

wobei Bo einc wiUkttrliche Initialisierung (beispielsweise ist fio « m(t)) ist und fii die Kanalschatzung fiir die 
Komponcnten h, bis hk'. die m jeder j-ten Iteration des Algoritfmius erhalten wini bczcichnet P» bczeichnet die 
Projekuon Oder Abbildung auf den residualen Kovarianz-Bedingungssatz, P, die Projektion auf die Stgnal- 
Sttttzbedmgun& P„ die Signal--Echtheit--Beduigung end Pb die Aoplituden-Grenzbcdingung. Die AbleUung 
do- letrtOT drei Bedmgungen ist ausfOhriich in dem Aufsatz "Estimation of the Paramet»s of a Multipath 
Channel Usmg Set-Theoretic Deconvolution" beschricbea auf den bereits oben Bezug genommen worden ist 
und der unter Bezugnahme hierin mit aufgenommcn wird. Es ist flberflQssig zu erw5hnen, daB, vcrausgesetzt die 
Bedmgungs-Mengen haben cine nicht leere Scbnittmcnge. der Algorithmus zu einem Element der Schnittmenge 
-Jr L ^ ^ ^ konvergiert In der Praxis warden die Iterationen so lange dunigefOhrt, bis keine 
SSlS?^ Verbesseru^ von Iteration zu Iteration errcicht wird. Wenn ein ^ofcher Zustand erzielt ist. ist die 
Sdiatzung des ICanals durch die letzte Kanalschatzung hj gegeben. Vemfinftige Ergebnisse wunJen experimen- 
tell vor der fOnften Iteration erreicht 

5. Beispiel zur Ableitung der Projektion auf einen Bcdingungssatz 

Ene modifiziert^ rcsidiwie Kovarianzbedingung, die auf der Riusdistatistik ernes signalaiigepaBtcn Filtere 
basiert und gem§B der Erfindung fOr die auf dem POCS-Verfahrra beruhende Kanalschatzung benutzt wird. 
wird nunmehr ausfOMch beschrieben. ZunSchst sei angemerkt, daB das Residuum, welches einem Schatzwert fi 
Sf^^r^o "^^.^^^T*^-^ « m - At Es ist wanschenswertdaB !Ig(fi)D IIg(h)0 - dasistdergenormte 
Wert des Readuums, der der aktuenenL5sungzugeor^^ nicht flbcrschreitet Man beachte. daB nEfh^n in 
ememengenVerfiaitmszurRauschvarianzcrv'steht "ai /u 

A. Bcdingungssatz (Constraint Set) 

Es sei angenommcn, daB das Rausdien am Eingang des signalangepaBten Fdters wdBes Rauschcn fWGN fOr 
White Gaussian Noise) sd. Am Ausgang des signalangepaBten Rlters bandelt es sich mcht mehr um weiBes 
Rauschcn. Das AufstcDen ernes Bedingungssatzcs auf der Gnmdlage der Rauschkovarianz gemafi der crfinderi- 
schen Technik teruht auf emem Vertrauensintervall, das Ober die x^Statistik berechnet wird, wobei die Statistik 
auf die Sunme derunabhangigenGauB'schenZufallsvM^ 
umsm — Ah, die zuderx^-Statistikfuhreiw and gegeben dincb- ' . 



HiCTin bedeutct Rv die Kovarianzmatrix der Rausch-Abtastwerte, wobd Rt ausgedrilckt wini durch R, 
• s^ Die D^nition der konvexen Residuum-Menge ist gegeben duidi 

Die Menge kann auch geschrieben werden a!s 
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wobet m(i) und [Af| (0 die i-te Komponeate der Vdctoren m and Af bezetchneiL Die GrcDze Bv wird aus der 
Rao^varianz ennittelt und ist gegeben durch 



4 

wobei die Konstante y das Vertrauen widerspiegelt, mit dem die ideale L&sung etn Element (fieser Menge ist Die 
Varianz dcs Kanalrauschens a^' kaxin mittds a prion-Messtmgen gesdi&tzt werden. Bei dem beispielhafteii 
Rake-En^i^nger 10; der m FSg^- 1 dargesteQt ist, werden diese Messmigen beispielsweise dorch das Kanalsch^tz- 
modull7durcfage£Qfart* . . 

Die Projektion Pvy dses beliebigen y auf yp^ das auf der Grenze der Menge Cv liegt. kann dadurch gefunden 
werden, daB man sTs unter. der Bedingung (m — Ayp)*^ Rv-Hni — Ap) « Br minimiert, wobei s = yp — y. Die 
Lagrange^leichungkamigeschrieben werden als \ . \ 

DieAbleitiingistglttch ' * - • - ' 

Daman 3^genkan%da0 ' ^-^ ' - . . , 

tst der Ausdnick for die Projektion 



15 ' 



20 



25 



30 



y . y5 - y{Y^-A^R;^A) A ^Ji;Mm.Ay) . 

Die Bedingungsgletchuhg (m — Ayp)'^RT~'(m — Ayp) « 'By, ih der yp durch den vorherigeo Ausdnick ers'etzt 
win), bestimmt den Wert des Lagrange-MuItiplikators. Es kann auch gezeigt werden, daB 



35. 



(fl-Ay)^^;^- 

.fi;^A^(-ir»A^R;*A)**A'R;^AA^R;^^^^^^ -b;,;>. 

Die zugnmdeliegenden Matrizra'stnd hennetisch. Filr eirie e£Fekdve Berechnung kSnnen de durch zifkulare 
Matrizen angenShert werden. Dadurch ist es mdglidi, alle Matrizen durch die diskrete Fourier-Transformation 
zu diagonaOsierea Demzufolge kSnnen die skalaren Gleichungen im Frequenzbereicfa ausgedrCckt werden, d. h. 



50 



(m - AYp) ^R-^ (m - Ay) 



Rt^ik) 



R^{k) lA{k) \ 



A • 



R'^lk) |A(Jt) |*-1/X iR'^ik) lA(Jt) |**1/X3* 

H;Mk> 



60 



Bn optimaler Wert kann anschlieBend fOr X beredmet werden, um nachfolgend die Projektion auf die Menge 
zuberechnen. 
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Gl Simulatioasergebnisse 

Die Anwendung der POCS-Eatfaltungstcchnik, die von der Kanal-Schatzeinrichttmg erfindungsgeraaB be- 
nutzt wird, wurde experimentell unter Verwendung von Testsignalen berechnet, und zwar mit diskreten Zeit-Ra- 

5 diant-Bandbreitenprodukten (tm engUscfasprachigen Rainn auch discrete time-radian bandwidth products) im 
Berdch von 200 bis 500 und mit einer Bandbreite von I, um geriditete Mehrwegekanale und DS-CDMA-Signale 
zu simulieren. Die Bcrechnung wurde fOr SNR-Pegel im Bereich von 5 dB bis 40 dB durchgefOhrt Das Testsi- 
gnal, mit dem ein Tr§ger BPSK-moduliert wurde und das auf einer m-FcIge der L&nge 15 (mit einer Chiplange 
von 25 Abtastwerten) basierte, ist in Fig. 2 dargestellt Der in Fig. 3 dargestellte, stmulierte Kanal ist ein 

10 Drei-Komponenlen-Mehrwegekanal der durch I « {(104 OXl 2,03X50,05)} dargestellt ist, wobei jedes geordnete 
Paar eine entsprechende Wegkomponente der nahe beieinanderiiegenden Wegkomponenten darstellL Die erste 
Zahl jedes geordneten Paars stellt die Zeitverzdgenmg und die zweite Zahl den D^pfungsfaktor dar. Es ist fOr 
einen Durchsdmittsfachmann offensichtlidi, daB zwei nahe beiemanderliegende Wegkomponenten ahnGcfae 
Dan^)fungsfaktoren aufweisen. 

15 Fig. 4 zeigt das Ausgangssignal des signalangepaBten Filters fur einen Kana! I mit einer Lange von m Folgen 
for einen Stdrabstand von 5 dB. Das Ergebnis der vorgeschlagenen, auf der POCS-Technik basierenden Entfal- 
ttmg nach einer signalangepaBten FUtening ist in Fig. 5 gezeigt Wie in Fig. 5 dargestellt, kdnnen sogar Mehrwe- 
ge-Komponenten, die um ein einziges Abtastintervall (1/25 der Dauer eines Chips einer Folge) auseinanderiie- 
gen, gut aufgeldst bzw. getrennt werden. 

20 Wie em Durchschnittsfachmano ohne weiteres erkemien kann, besitzt ein Rake-Emp^nger, der eine Kanal- 
schatztechnik auf der Grundlage cmer POCS-Methode gemSB der Erfindung durclSuhrt; mehiere Vorteile 
gegeniiber herkdmmlichen Emp^ngerstrukturen. Beispielsweise wird die Testsignalstriiktur ausgenutzt, wo- 
durch die Verwendung von Testsignalen kleinerer Bandbreite ermoglicht wird, nm. eine hohe Aufldsung beim 
Trennen nahe beiemander liegender Mehrwege-Komponenten zu erreichen; behn Fehleh des erfindungsgemS- 

25 Ben Verfahrens w&ren Testsignale mit einer viel gr6Beren Bandbreite erforderiich. AuBerdem verarbeitet die 
Rake-Empf&ngerstruktur sogar mit niedriger Leistung Qbertragene DS-CDMA-Signale zuverlassig. 

Zwar wurden fundamental neue Merkmale der Erfindung in Verbindung mit bevorzugten AusfOhnmgsfor- 
men beschrieben und dargestellt Docfa verstdit sidi, dafi zahlreiche Weglassungen und Ergdnzungen sowie 
Anderungen bezfigiicb der Form und von Einzeiheiten der dargestellten Einnchtmigen und ihrer Funktionswei- 

30 se von einem Durchschnittsfachmann vorgenommen werden kdnnen, ohne den Schutzbereich der Erfindung zu 
verlassea Beispielsweise ist es ausdr&cklich beabsichtigt, daB aOe Kombinationen dieser Elemente und/oder 
Verfahrensschritte, die im wesentlichen die gleiche Fu^on auf eine im wesentlidien gleiche Art und Weise 
durchfohren, um die gleichen Ergebnisse zu erreichen, im Schutzbereich der Erfindung liegen. Der Schutzum- 
fang der Erfindung ergibt sich aus den beiliegenden AnsprOchen. 

35 

Patentansprflche 

1. Spreiz-Spektrum-Empfanger fOr den Einsatz in einem Du^kte-Folge-Codemuldplex-Mehrfachzugritfs- 
(DS-CDMA; en^ische AbkOraing fttr Direct Sequence; Code Division Multiple Access) Obertragungssy- 
40 stem, bei dem eine vorbestimmte CDMA-Signaturfolge dem Empfanger und einer mit dem Emp^nger 
synchroniderten Quelle zugeordnet ist, wobei das System eine vorbestimmte SymbolGbertragungsrate Tb, 
einen Verarbeitungsgewinn und erne entsprechende QiiprateTc aufweist, die durch den Verarbeitungsge- 
winn und die SymbolObertragungsrate bestimmt ist, mit folgenden Merkmalen: 

eine Einrichtung (12) zum Abtasten eines ankommenden analogen Signals, das ein gesendetes Symbol 
45 enthllt imd sich in dem DS-CDMA-System ausbreitet um so dn abgetastetes Empfang^ignaJ zu erzeugen, 
wobei das ankommende analoge Signal mehrere Haupt- und Mehrwege-Rtickkehrsignale schwankender 
SignalstSrke enthait, 

eine angezapfte VerzSgenmgsleitung zur Aufoahme des abgetasteten Empfangssignals; die mehrere An- 
zapfstellen (d| . . . dk-^i) zum Erzeugen emes Satzes abgetasteter Ausgangssignale; die von der Abtastein- 
50 riditung (12) erzeugt werden. und eine Anzahl von AnzapfsteQen aufweist, die Tb/Tc liberschreitetr imd 

einen Demodulator (1^ zum Demodufieren des abgetasteten Empfangssignals, um ein detekdertes Symbol 
zu erzeugen, das einen Schatzwert fOr das gesendete Symbol darstellt 

Z Emp^nger nadi Aiispruch 1, dadurcii gekennzddmet, daB die Abtasteinrichtung (12) mehr als einen 
Abtastwert pro Chip liefert 

55 > Direkte-Folge-Codemultiplez-Mehrfadizugriff&{DS-CDMA; engGsche AbkOrzung fOr Direct Sequence, 
Code Division Multq)le Acces5)-Obertragungs8ystem mit einem Emp^nger (10) zum Empfangen eines 
Signals mit einer gegebenen CDMA-Signaturfolge^ die emer entsprechenden mit dem EmpfSnger synchro- 
nisierten Quelle zugeordnet ist, wobei das System einen vorfoestimmten Verarbeitungsgewinn und eine 
entsprechende Oiiprate Tc aufweist, die durch den Verarbeitungsgewinn und eine Symbolfibertragungsrate 

60 festgelegt ist, mit folgenden Merkmalen: 

eine Einrichtung {14% die das empfangene Signd zur SdiStzung mehrerer Koeffizientai benutzt, die eine 
Schatzung eines Mehrwege-Obertragungskar^ darstellen, und 

ein signalangepaBtes Fdter (16^ das an die Eigenschaften des Mehrwege-Obertragungskanals gemaB den 
von der Schatzeinrichtung (14) geschatzten Koeffinenten angepaBt ist imd mehrere Verzdgerungselmente 
65 zum Empfangen des Empfangssignals enthait, wobd jedes VerzOgerungsdement erne Verzdgenmg von Tk 
Kdert, wobd Tu kldner als Tc ist 

4. DS-CDMA-Obertragtmgssystem nach Anspruch 3^ dadtndi gekennzddmet, dafi die Schatzeinriditung • 
(14) des Empfangers (10) ein Rausdivarianz-Scfaatzfilter (17X das an eine gesendete Folgenwellenform 
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angepaBt ist, sowie dne Enlfaltungsetnrichtung (18) aufweist. die aiif das Ausgangssignal des Rauschvari- 
anz-Sdiatzaters (17) anspricfat, wobei die Sdiatzcinrichtung (14) cine Projekdon auf konvcxe Gmppcn 
ftiTr rhfnhr t, rnn fMiatrgerte fOr die KoefGziePten m Kef em. 

5. DS-CDMA-Obertragongssystem oach Ansprudi 4, daduich gekennzeichnet daB der Empfinger (10) eine 
Einridittuig zum MuIdpGzieren der geschfitzten Koeffiztenteii mit den Ausgangssigaaleo der Verzdge- 5 
mngsdemente aafweist tim dadurdi^e Mehrwege^Komponeaten des empfangenea Signals derart auEzu-. 
Ifisen, daB sogar Mehrwege-Komponenten, die etnen Ahstand von veniger als einem Qiip aufweisen* 
getrenntwerdea 
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